package convertBiNode;

import java.util.ArrayDeque;
import java.util.Queue;

public class Solution {
    public class TreeNode {
      int val;
      TreeNode left;
      TreeNode right;
      TreeNode(int x) { val = x; }
  }
//  public TreeNode convertBiNode(TreeNode root) {
//    // 深度优先搜索
//    Queue<TreeNode> queue = new ArrayDeque<>();
//    dfs(root,queue);
//    TreeNode ans = queue.poll();
//    TreeNode p = ans;
//    while (!queue.isEmpty()) {
//      p.left = null;
//      p.right = queue.poll();
//      //      System.out.println("++");
//      p = p.right;
//    }
//    if(p!=null)
//      p.left = null;
//    p = null;
//    return ans;
//  }
//  private void dfs (TreeNode root,Queue<TreeNode>queue) {
//    if(root==null)return;
//    dfs(root.left,queue);
//    queue.add(root);
//    dfs(root.right,queue);
//  }
}
